ارائه یک شاخص جدید اعتبار خوشه‌‌بندی بر مبنای کاردینالیته فازی

author

محمود دهقان نیری استادیار، گروه مدیریت صنعتی، دانشکده مدیریت و اقتصاد، دانشگاه تربیت مدرس، تهران، ایران

Abstract:

بسیاری از روش‌های خوشه‌‌بندی مستلزم تعیین تعداد خوشه‌‌های مورد جستجو می‌‌باشند. به مسئله تعیین تعداد خوشه‌های مناسب در خوشه‌‌بندی، مسئله اعتبار خوشه‌‌بندی می‌‌گویند. تخمین تعداد خوشه‌‌های بهینه از مهم‌ترین موضوعات مدنظر متخصصان خوشه‌‌بندی در سال‌‌های اخیر بوده و منجر به معرفی شاخص‌‌های اعتبار زیادی شده است. پیشرفته‌‌ترین این شاخص‌‌ها مبتنی بر تحلیل همزمان دو معیار میزان فشردگی(تراکم) درون خوشه‌‌ها و میزان جدایی خوشه‌‌ها از یکدیگر می‌‌باشد که عمدتاً درنتیجه عدم کارایی محاسباتی و پیچیدگی ریاضی ناکارآمد می‌شوند. به‌منظور رفع این کاستی، مقاله حاضر به پیشنهاد شاخص FCI که از مفهوم کاردینالیته در مجموعه‌‌های فازی بهره می‌برد، پرداخته است. این شاخص علاوه بر در نظر گرفتن همزمان دو معیار تراکم و جدایی، از کارایی محاسباتی بالایی برخوردار بوده و به‌دوراز تکلف ریاضی، با استفاده از کاردینالیته در خوشه‌‌بندی فازی به تعیین تعداد بهینه خوشه‌‌ها می‌‌پردازد. در این مقاله علاوه بر مرور شاخص‌‌های اعتبار خوشه‌‌بندی، به تشریح شاخص پیشنهادیFCI پرداخته شده و درنهایت، به‌منظور تبیین اثربخشی و کارایی شاخص، از مثال عددی استفاده شده است.

Upgrade to premium to download articles

Already have an account?login

similar resources

ارائه یک شاخص اعتبار خوشه بندی جدید با استفاده از معیار فاصله جاکارد

تخمین تعداد بهینه خوشهها در دسته بندی بدون نظارت دادهها، از زمینههای چالش برانگیز برایمحققان در سالهای اخیر بوده که منجر به ارائه شاخص های اعتبار خوشه بندی متعدد شده است. اینشاخصها اغلب از دو معیار فشردگی و جدایش برای ارزیابی خوشه بندی انجام شده استفادهکه توسط ECAS می کنند. در این مقاله، یک معیار جدایش جدید برای شاخص اعتبار خوشهبندیفاضل و همکاران ] 1[ ارائه شده است، معرفی می گردد، که در آن از م...

full text

ارائه یک شاخص اعتبار خوشه بندی جدید با استفاده از معیار فاصله جاکارد

تخمین تعداد بهینه خوشهها در دسته بندی بدون نظارت دادهها، از زمینههای چالش برانگیز برایمحققان در سالهای اخیر بوده که منجر به ارائه شاخص های اعتبار خوشه بندی متعدد شده است. اینشاخصها اغلب از دو معیار فشردگی و جدایش برای ارزیابی خوشه بندی انجام شده استفادهکه توسط ecas می کنند. در این مقاله، یک معیار جدایش جدید برای شاخص اعتبار خوشهبندیفاضل و همکاران ] 1[ ارائه شده است، معرفی می گردد، که در آن از م...

full text

پیشنهاد یک روش جدید جهت برنامه‌ریزی توسعه تولید (GEP) بر مبنای تحلیل سلسله مراتبی فازی (FAHP)

full text

ارائه یک مدل جدید بر مبنای پردازش ابری در جهت بهبود خدمات درمانی اورژانسی (EMS)

full text

ارائه معیاری برای شاخص اعتبار در خوشه بندی فازی

در خوشه بندی داده ها تعیین تعداد خوشه ی بهینه امری ضروری است هر چند این امر بسیار پرچالش می باشد. اکثر الگوریتم های موجود در زمینه تحلیل خوشه نیاز دارند تا تعداد خوشه ها پیش از اجرای الگوریتم به عنوان ورودی به آنها داده شود. لذا در این پایان نامه با استفاده از روش خوشه بندی فازی که دقت خوبی دارد و از الگوریتم های فازی با تعداد خوشه های مختلف به عنوان ورودی استفاده کرده است، تعداد خوشه های بهینه...

ارائه یک الگوریتم جدید در ترکیب GPS/ABS مبتنی بر منطق فازی برای ناوبری خودرو

سیستم مکانیاب GPS در صورت قرار گرفتن در شرایط مناسب محیطی (مشاهده حداقل چهار ماهواره GPS با توان سیگنال دریافتی کافی)، قادر است نقاط مکانی را با دقت بالا و به طور پیوسته تولید نماید. با این حال، اغلب در مناطق شهری مانند خیابان‌های با ساختمان و درخت‌های بلند، به دلیل کاهش توان سیگنال و چند مسیره شدن آن، نتیجه مکان تخمین زده شده توسط GPS، همواره دارای خطا است. همچنین، درزیرگذرها و تونل‌ها، سیگنال...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}

Journal title

پژوهش های نوین در تصمیم گیری

volume 2 issue 3

pages 99- 122

publication date 2017-11-22

unfollow

{@ msg @}

By following a journal you will be notified via email when a new issue of this journal is published.

Keywords

شاخص اعتبارخوشه بندی خوشه بندی فازی کاردینالیته مجموعه فازی فشردگی و جدایی خوشه ها

Hosted on Doprax cloud platform doprax.com